یک رویکرد کارآ برای مسأله جایابی تسهیلات غیر مشابه در فضای ناپیوسته
نویسندگان
چکیده مقاله:
مسأله جایابی تسهیلات (MFLP) مکان‌یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه‌ای از مشتریان با نیازها و مکان‌های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان‌یابی تسهیلات در محیط غیر پیوسته (DMFLP) مطرح می‌گرد. در این مقاله حالت خاصی از مسأله DMFLP با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می‌گیرد. مسأله مورد نظر در دو حالت وجود و عدم وجود ارتباط میان تسهیلات قابل بررسی است. در این مقاله یک الگوریتم حل دقیق بر پایه روش شاخه‌وکران و یک الگوریتم ابتکاری برای حل مسأله ارائه شده است. در هر دو حالت وجود و عدم وجود ارتباط، با افزایش تعداد تسهیلات و مکان‌ها زمان حل مسأله برای رسیدن به جواب بهینه به طور قابل توجهی افزایش می‌یابد. بدین لحاظ یک الگوریتم ابتکاری کارآ توسعه داده شده و برای حل مسأله برای هر دو دیدگاه به کار گرفته شد. با تولید مسائل تصادفی کارآیی روش ابتکاری در مقایسه با الگوریتم حل دقیق بررسی و نشان داده شده است.
منابع مشابه
سازمان های غیر دولتی کارآ فرین
در ابن مفاله کوشش گردیده تا ضمن تشریح جایگاه سازمان های غبر دولتی و مشخصه های آن، چالشهایی که امروزه این نوع سازمان ها در فرآیند توسعهء پایدار با آن مواجه هستند مورد بررسی فرار گیرد سازمان های غیر دولتی برای.توانمند سازی خود حهت مقابله با جالشهای مورد بررسی ناچارند ظرفیتهای درو نی خود را افزأیش دهند از آنجا که رویکرد کارآفرینی به عنوان راهکار اساسی مورد توجه سازمان های انتفاعی و غیر انتفاعی د...
متن کاملارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی
مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...
متن کاملمکانیابی بهینه تسهیلات پدافند غیر عامل با رویکرد تئوری بازی‌ها
در این مقاله یک بازی دو نفره بین تروریست(ارعابگر) و دولت در نظر گرفته می‌شود، زمانی که تروریست در صدد حمله به کلان شهرها و افزایش خسارت (زیان دولت)است، دولت در راستای کاهش خسارت به دنبال تأسیس تعداد بهینه و بهترین نوع از چیدمان تسهیلات در حملات تروریستی است. در این مقاله به مکان‌یابی چند تسهیل ثابت با هدف کاهش خسارات ناشی از یک حمله تروریستی می‌پردازیم. سپس حملات همزمان به چند شهر را مورد...
متن کاملالگوریتمی جدید و کارا برای جایابی و پوشش سه‌بعدی ربات‌های پرنده در فضای برداری
مسئله جایابی حسگرها با بیشینه پوشش همواره به‌عنوان یکی از مراحل بنیادین توسعه زیرساخت‌های ارتباطی و مکانی موردتوجه پژوهشگران علوم مهندسی بوده است. در این پژوهش، به ارائه یک رویکرد کاملاً جدید برای جایابی ربات‌های پرنده با بیشینه پوشش در محیط‌های سه‌بعدی برداری پرداخته می‌شود. بدین‌منظور، نخست، یک الگوریتم هندسی برای تشخیص نواحی تحت پوشش توسعه داده شده است. به‌منظور بیشینه‌سازی میزان پوشش حسگرها ...
متن کاملسازمان های غیر دولتی کارآ فرین
در ابن مفاله کوشش گردیده تا ضمن تشریح جایگاه سازمان های غبر دولتی و مشخصه های آن، چالشهایی که امروزه این نوع سازمان ها در فرآیند توسعهء پایدار با آن مواجه هستند مورد بررسی فرار گیرد سازمان های غیر دولتی برای.توانمند سازی خود حهت مقابله با جالشهای مورد بررسی ناچارند ظرفیتهای درو نی خود را افزأیش دهند از آنجا که رویکرد کارآفرینی به عنوان راهکار اساسی مورد توجه سازمان های انتفاعی و غیر انتفاعی در ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 41 شماره 2
صفحات 83- 92
تاریخ انتشار 2010-02-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023